Что было на очном этапе: База - 1) дали интеграл от 0 до 2пи от дроби 1/(2+cos x) 2) диффур, что-то вроде y'*x = 2x^4*y + 2*y*ln(y) - там надо было сначало быть хорошим тренером и "угадать с заменой" типо z(x) = ln(y(x)), потом угодать частное решение - x^4 (легко угадывается), а потом суметь найти общее решение как частное + однородное 3) Написать функцию на си, с++, паскаль, которая принимает на ваш выбор текст от Алисы, который имеет формат - что угодно, но иногда бывают смайлы с любым количество грустных и весёлых скобок (но всегда начинается с двоеточия), если после смайла стоит закрывающая скобка, которая к нему не относится, то она отделяется пробелом, нужно за один проход подсчитать баланс скобок которые относятся к смайлам 2 поток: 1) найти локальный минимум функции 8 * x * y * z + 2/(xy) + 4/(xz) + 5/(yz) в области x>0 y>0 z>0 Берём дифференциал и приравниваем к нулю, потом доказываем что в найденной точке - локальный минимум, за счёт того, что либо считаем 2-й дифференциал и пользуем критерий сильвестра для определения знакоопределённой формы Либо возможно просто говорим, что первое - монотонно, все деления имеют один перегиб, и в сумме всё имеет один перегиб, причём в 0 стремимся к бесконечности, а в 2) случайная величина кси - имеет равномерное распределение на [1, 2], случайная величина эта имеет дискретное распределение - точки -1, 0, 1 все с вероятностью 1/3 - найти мат ожидание случайной величины e^(кси * эта) 3) (плохо помню) - найти оптимальную сложность схемы для функции (0110) в общем - это фунция x+y - т.е. сумматор, а он делается за 4 операции (!(x*y))*(x или y) возможно ещё нужно доказать, что нельзя сделать за меньшее число операций 3 поток: 1) Дана база данных, и она - 1NF или 2NF - нужно вставить такие кортежи, тобы она стала не консистентной (в ней был указан и первычиный ключ (2 стб) и схема зависимостей). 2-е - нужно было используя теорему Хита привести её к 3NF в общем - надо знать, что такое 1NF, 2NF, 3NF и лучше на всякий случай - остальные тоже 2) написать программу, которая первым параметром принимает количество процессов N которе должны быть запущены сначало параллельно, а потом просто список имён файлов, в которых первой строкой написано имя файла, который надо выполнить. так первые N надо запустить параллельно и дождаться их завершения, остальные нужно запускать последовательно. В конце программа выводит на стандартный вывод количество процессов, которые завершились успешно, т.е. с кодом 0 надо помнить о fork, execlp (или любой другой), wait 3) for (int i = 1; i < n; i++) for (int k = 1; k < m; k++) A[i][k] = A[i][k]*A[i-1][k]*A[i][k-1] Надо написать сложность алгоритма по количеству умножений, при выполнении одним потоком, и нужно вычислить минимальную скорось (по количеству итераций цикла) до скольких можно ускорить этот двойной цикл. (там была более хитрая формулировка - мол посчитать самую коротку длинну дерева возможных параллельных выполнений, но не важно - суть одна)